Từ năm 1972 đến năm 1979, Sissoko liên tiếp là Phó Giám đốc và Giám đốc Dịch vụ Nhà tù, đồng thời là Giám đốc Nhà tù Trung tâm Bamako, thủ đô của Malian. Sau đó, ông là Giám đốc Quốc gia của Cơ quan Dân sự và Nhân sự từ 1982 đến 1983 và Giám đốc Nội các của Bộ trưởng Bộ Lao động và Dịch vụ Dân sự từ 1983 đến 1984.[3] Sissoko cũng đã làm việc cho IMF, Ngân hàng Thế giới, Ngân hàng Phát triển châu Phi và Ngân hàng Phát triển Hồi giáo.[4]